Information-Lookahead Planning for AUV Mapping

نویسندگان

  • Zeyn A. Saigol
  • Richard Dearden
  • Jeremy L. Wyatt
  • Bramley J. Murton
چکیده

Exploration for robotic mapping is typically handled using greedy entropy reduction. Here we show how to apply information lookahead planning to a challenging instance of this problem in which an Autonomous Underwater Vehicle (AUV) maps hydrothermal vents. Given a simulation of vent behaviour we derive an observation function to turn the planning for mapping problem into a POMDP. We test a variety of information state MDP algorithms against greedy, systematic and reactive search strategies. We show that directly rewarding the AUV for visiting vents induces effective mapping strategies. We evaluate the algorithms in simulation and show that our information lookahead method outperforms the others.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intelligent Planning for Autonomous Underwater Vehicles

Exploration for robotic mapping is typically handled using greedy entropy reduction. Here we show how to apply information lookahead planning to a challenging instance of this problem in which an Autonomous Underwater Vehicle (AUV) maps hydrothermal vents. Given a simulation of vent behaviour we derive an observation function to turn the planning for mapping problem into a POMDP. We test a vari...

متن کامل

Belief Change Maximisation for Hydrothermal Vent Hunting Using Occupancy Grids

The problem of where a mobile robot should go to efficiently build a map of its surroundings is frequently addressed using entropy reduction techniques. However, in exploration problems where the goal is to find an object or objects of interest, such techniques can be a useful heuristic but are optimising the wrong quantity. An example of such a problem is an autonomous underwater vehicle (AUV)...

متن کامل

Autonomous Underwater Navigation and Optical Mapping in Unknown Natural Environments

We present an approach for navigating in unknown environments while, simultaneously, gathering information for inspecting underwater structures using an autonomous underwater vehicle (AUV). To accomplish this, we first use our pipeline for mapping and planning collision-free paths online, which endows an AUV with the capability to autonomously acquire optical data in close proximity. With that ...

متن کامل

Active and Adaptive Dive Planning for Dense Bathymetric Mapping

We examine the problem of planning dives for an Autonomous Underwater Vehicle (AUV) to generate a dense bathymetric map using sidescan sonar. The three key challenges in this scenario are (1) proper modeling of the local uncertainty of the 3D reconstruction, (2) efficient dive planning to reduce this uncertainty, and (3) determination of when to re-plan adaptively based on new information. To a...

متن کامل

Automated planning for hydrothermal vent prospecting using AUVs

This thesis presents two families of novel algorithms for automated planning under uncertainty. It focuses on the domain of searching the ocean floor for hydrothermal vents, using autonomous underwater vehicles (AUVs). This is a hard problem because the AUV’s sensors cannot directly measure the range or bearing to vents, but instead detecting the plume from a vent indicates the source vent lies...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009